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ABSTRACT: 

According to the present invention there is provided apparatus for reading and writing data to a 
storage medium, wherein data is divided into fragments of predetermined length and each 
fragment comprises a marker, the apparatus comprising: means for detecting markers; 
means for extrapolating from the position of known markers to establish the position of an 
undetected marker. The present invention reduces the likelihood of data bang unrecoverable 
as a result of unidentifiable marker patterns. Where a marker pattern is not detected, but a 
previous marker pattern within the data track has been successfully detected, the position of the 
missing marker is extrapolated from the position of the previous marker, using a knowledge of 
the relative spacing of markers which is predetermined by the data interchange format In the 
embodiment to be described, each data fragment comprises a header containing ancillary 
information wherein the headers of the data fragments comprise the markers. Preferably, the 
extrapolation is done from the position of already-detected markers, to establish the position of 
subsequently undetected markers. Optionally, the extrapolation may be done in reverse from the 
position of subsequently-detected markers to establish the position of previously undetected 
markers. The apparatus may comprise means for setting a limit on the number of consecutively 
undetected markers whose position will be established by extrapolating from the position of a 
known marker. 



(19) 



J 



■HHUMII 



(12) 



Europdisches Patentamt 
European Patent Office 
Office europ^endes brevets (11) EP 0 831 482 A2 

EUROPEAN PATENT APPLICATION 



(43) Date of publication: 

25.03.1998 Bulletin 1998/13 

(21) Application number: 97306368.8 

(22) Date of fOing: 20.08.1997 



(51) tnt a 6 : G1 1 B 20/1 2, G1 1 B 27/30 



(84) Designated Contracting States: 


• Langford, Stephen 


AT BE CH DE DK ES F1 FR GB GR IE IT U LU MC 


Uttleton-UporvSevem, Bristol BS12 1MW (GB) 


NLPTSE 


(74) Representative: 




(30) Priority: 24.09.1996 EP 96306934 


Lawman, Matthew John Mitchell 


Hewlett-Packard Limited, 


(71) Applicant 


IP Section, 


Hewlett-Packard Company 


Building 2, 


Palo Alto, California 94304 (US) 


Rlton Road 




Stoke Giffofd, Bristol BS12 6QZ (GB) 


(72) Inventors: 


• Watklns, Mark 




Westbury Park, Bristol BS6 7SR (GB) 





CM 
< 

CM 
CO 

CO 

CO 

o 

Q. 

UJ 



(54) Method and apparatus for data storage 

(57) According to the present invention there is pro- 
vided apparatus for reading and writing data to a stor- 
age medium, wherein data is divided into fragments of 
predetermined length and each fragment comprises a 
marker, the apparatus comprising: 

means for detecting markers: 

means for extrapolating from the position of known 
markers to establish the position of an undetected 
marker. 

The present invention reduces the likelihood of data 
being unrecoverable as a result of unidentif iable marker 
patterns. Where a marker pattern is not detected, but a 
previous marker pattern within the data track has been 
successfully detected, the position of the missing 
marker is extrapolated from the position of the previous 



marker, using a knowledge of the relative spacing of 
markers which is predetermined by the data inter- 
change format 

In the embodiment to be described, each data frag- 
ment comprises a header containing ancillary informa- 
tion wherein the headers of the data fragments 
comprise the markers. 

Preferably, the extrapolation is done from the posi- 
tion of already-detected markers to establish the posi- 
tion of subsequently undetected markers. Optionally, 
the extrapolation may be done in reverse from the posi- 
tion of siAsequentiy-detected markers to establish the 
position of previously undetected markers. 

The apparatus may comprise means for setting a 
limit on the number of consecutively undetected mark- 
ers whose position will be established by extrapolating 
from the position of a known marker. 
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Description 
Technical FieM 

This invention relates to methods and apparatus for 
data storage, and particularly, though not exclusively, to 
methods and apparatus for reading of data from elon- 
gate magnetic tape media in a helical scan tape drive. 

Background Art 

It is already known to provide reliable storage and 
retrieval of large volumes of digital data, such as com- 
puter data, in particular by means of the DOS (Digital 
Data Storage) format defined in ISO/IEC Standard 
10777:1991 E and implemented in helical scan tape 
drives made by several companies. 

In the DDS system an elongate recording media 
comprising tape coated with a magnetic medium is 
moved by a motor-driven capstan along a path wrapped 
partially around a transducer comprising a rotating 
drum carrying one or more electromagnetic heads. Trie 
plane of rotation of the drum is disposed at an angle to 
the plane of movement of the tape, so that each head 
traverses the tape along successive tracks extending 
across the width of the tape at an angle to its centreline. 

Typically the precise location of each track is deter- 
mined during recording of data on the tape by the posi- 
tion relative to the tape of write heads on the drum. To 
ensure optimum retrieval of data from the tape, it is 
desirable for read heads on the drum to follow paths 
across the tape which are at essentially identical posi- 
tions to those followed by the write heads during data 
recording. This in turn requires control during data 
retrieval of relative motion between the tape and the 
drum, by controlling rotation of the drum and/or control- 
ling movement of the tape by the capstan. 

In helical scan data storage devices, it is common 
practice for the data track to be subdivided into one or 
more units of predetermined length, the start of each of 
the said units being marked by one or more specific 
data patterns which are reserved for this purpose. Such 
marker patterns are needed for synchronisation of the 
decoding and interpretation of the signal from the read 
head(s). A typical helical scan storage device recovers 
each of the said units from the signal from the read 
head(s) by awaiting the occurrence of the said marker 
pattern. A benefit of such a scheme is that the position 
of each unit within the data track may be unambiguously 
determined without the need to refer to the position^) of 
urtit(s) occurring earfier in the track, therefore if a defect 
in the recording medium or other cause of distortion of 
the read signal causes a marker to be unidentifiable, 
only a limited amount of data is rendered unrecovera- 
ble. 

The present invention aims to reduce the likelihood of 
data being unrecoverable as a result of unidentifiable 
marker patterns. 



Disclosure of Invention 

According to the present invention there is provided 
apparatus for reading and writing data to a storage 
s medium, wherein data is divided into fragments of pre- 
determined length and each fragment comprises a 
marker, the apparatus comprising: 

means for detecting markers; 

w 

means for extrapolating from the position of known 
markers to establish the position of an undetected 
marker. 

is The present invention reduces the likelihood of data 
being unrecoverable as a result of unidentifiable marker 
patterns. Where a marker pattern is not detected, but 
another marker pattern within the data track has been 
successfully detected, the position of the missing 
marker is extrapolated from the position of the previous 
marker, using a knowledge of the relative spacing of 
markers which is predetermined by the data inter- 
change formal 

Having determined the location of a missing 
marker, the data fragment associated with the marker 
can be processed as H the marker had been originally 
detected. 

Hitherto, only fragment data having an associated 
detected marker has been recovered, with the result 
that fragment data associated with a lost marker would 
have remained unreoovered. 

Advantageously, the apparatus reads fragment 
data from the storage medium irrespective of wh ether or 
not a marker is detected and, if necessary, determines 
the position of the marker by extrapolation in order to 
recover the fragment data. 

In the embodiment to be descrfced. each data frag- 
ment comprises a header containing ancillary informa- 
tion wherein the headers of the data fragments 
comprise the markers. 

Preferably, the extrapolation is done from the posi- 
tion of already-detected markers to establish the posi- 
tion of subsequently undetected markers. Optionally, 
the extrapolation may be done in reverse from the posi- 
tion of subsequently-detected markers to establish the 
position of previously undetected markers. Such 
Reverse' extrapolation is particularly useful where the 
first markers) in a series of markers is missing. 

The apparatus may comprise means for setting a 
limit on the number of consecutively undetected mark- 
ers whose position will be established by extrapolating 
from the position of a known marker. A suitable Bmit. 
which has been shown to provide good general data 
recovery, is sixteen. However, the limit may vary to 
some extent depending on the type of apparatus or 
application to which the scheme is applied. 

Further aspects and advantages of the present 
invention will become apparent from the following 
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description and claims, 
frig* Psscffftfpn pi Drawings 

An embodiment of the present invention wiO now be s 
described, by way of example, with reference to the 
accompanying drawings, in which: 

Figure 1 is a diagram illustrating the main physical 

components of a tape deck employing hel- 10 
ical scan recording; 

Figure 2 is a diagrammatic representation of two 
data tracks recorded on tape using helical 
scan recording: is 

Figure 3 is a diagrammalic representation of the for- 
mat of a main data area of a data track; 

Figure 4 is a btock diagram of the main components 20 
of the data storage apparatus; 

Figure 5 is a schematic diagram of track following 
circuits forming part of the apparatus of 
Figure 4; 25 

Figure 6 illustrates the principle of header extrapola- 
tion used in the invention; 
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The data storage apparatus now to be described 
utilizes a helical scan technique for storing data in 
oblique tracks on a recording tape in a format similar to ss 
that used for the storage of PCM autfo data according 
to the DAT Conference Standard (June 1987, Electronic 
Industries Association of Japan, Tokyo, Japan). The 
present apparatus is, however, adapted for storing com- 
puter data rather than digitized audio information. 40 

Figure 1 shows the basic layout of a helical-scan 
tape deck 11 in which tape 10 from a tape cartridge 17 
passes at a predetermined angle across a rotary head 
drum 12 with a wrap angle of approximately 90°. In 
operation, the tape 10 is moved in the direction indi- 45 
cated by arrow T from a supply reel 13 to a take-up reel 
14 by rotation of a capstan 15 against which the tape is 
pressed by a pinch roller 1 6; at the same time, the head 
drum is rotated in the sense indicated by arrow R. The 
head drum 12 houses two read/write heads HA, HB so 
angularly spaced by 180°. In known manner, these 
heads HA. HB are arranged to write overlapping oblique 
tracks 20, 21 respectively across the tape 10 as shown 
in Figure 2. The track written by head HA has a positive 
azimuth while that written by head HB has a negative 55 
azimuth. Each pair of positive and negative azimuth 
tracks, 20, 21 constitutes a frama 

The basic format of each track as arranged to be 



written by the present apparatus Is illustrated in Figure 
2. Each track comprises two marginal areas 22 and a 
main area 25. The main area 25 is used to store data 
provided to the apparatus (main data), together with 
certain auxiliary information. The items of auxiliary infor- 
mation are known as sub codes and relate, for example, 
to the logical organization of the main data, its mapping 
onto the tape, certain recording parameters (such as 
format identity, tape parameters etc.), and tape usage 
history. The main area 25 also includes synchronization 
bytes fsync bytes') which enable the boundaries 
between successive data bytes stored on the tape to be 
identified, and which are also used to generate timing 
signals for controlling tape movement so that the heads 
HA, HB follow the tracks accurately, by measuring the 
time interval between signals indicative of the drum 
position and reference signals including the sync bytes. 

The data format of the main area 25 of a track is 
illustrated in Figure 3. The main area is composed of a 
pre-amble block 26, followed by sixty-four sections or 
fragments* 27 each two hundred and one bytes long. 
The block 26 is a pre-amble which contains timing data 
patterns to facilitate timing synchronization on playback. 
The fragments 27 make up the Main Data Area*. Each 
fragment 27 in the Main Data Area comprises a nine- 
byte Header* region 28 and a one hundred and ninety- 
two byte "Main Data 1 region 29, the compositions of 
which are shown in the lower part of Figure 3. 

The Header region 28 is composed of a sync byte 
as mentioned above, six tnfonratiorKXXtiaining bytes 
W1 to W6. and two parity bytes. The first information 
byte W1 contains a six-bit Fragment ID which identifies 
the fragment within the main area 25. Byte W2 contains 
an Area ID sub code in its four most significant bits, and 
a frame number in its four least significant bits which is 
incremented mod 16 between consecutive frames. 
Bytes W3 to W6 contain sub codes providing informa- 
tion about the contents of the track and the history of 
usage of the tape. The parity bytes comprise a sixteen- 
bit cyclic redundancy check (CRC) code derived from 
the contents of the remainder of the Header region. 

The Main Data region 29 of each fragment 27 is 
composed of one hundred and ninety-two bytes (com- 
prising six successive thirty-two byte blocks) generally 
constituted by main data and/or main-data parity. How- 
ever, it is also possible to store sub codes in the Main 
Data region if desired. 

In summary, main data are stored in the Main Data 
regions 29 of the Main Data Area fragments 27 of each 
track, while sub codes can be stored both in the Header 
and Main Data regions 28, 29 of Main Data Area frag- 
ments 27. 

Figure 4 is a block diagram of the data storage 
apparatus in its entirely including the tape deck 11 
already descrtoed in part with reference to Figure 1 . In 
addition to the tape deck, the apparatus includes an 
interface unit 40 for interfacing the apparatus with a 
computer (not shown); a group processor 44 and a 
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frame data processor 41 for processing main data and 
sub codes into and out of a Main Data Area fragment 
27; a signal organizer 42 for composing/decomposing 
the signals for writing/reading a track and for appropri- 
ately switching the two heads HA, HB; and a system 
controller 43 for controlling the operation of the appara- 
tus in response to commands received from a computer 
via the interface unit 40. Each of the main component 
units of the apparatus wfll be further described below. 

The data storage apparatus is arranged to respond 
to commands from a computer to load/unload a tape, to 
store a data record and other logical segmentation 
marks, to search for a selected record using the seg- 
mentation marks, and to read back the next record. 

The interface unit 40 is arranged to receive the 
commands from the computer and to manage the trans- 
fer of data records and logical data segmentation marks 
between the apparatus and computer. Upon receiving a 
command from the computer, the unit 40 passes it on to 
the system controller 43 which, in due course wiD send 
a response back to the computer via the unit 40 indicat- 
ing compliance or otherwise with the original command. 
Once the apparatus has been set up by the system con- 
troller 43 in response to a command from the computer 
to store or read data, then the interface unit 40 will also 
control the passage of records and segmentation marks 
between the computer and the group processor 44. 

During data storage the group processor 44 is 
arranged to segment the main data provided to it in the 
form of data records into data packages each contain- 
' ing an amount of data corresponding to a f ixed number 
(group) of frames (for example, twenty two). This seg- 
mentation rs effected without regard to the logical 
organization of the data (that is, how it is divided into 
records). Information regarding the logical segmenta- 
tion of the data (record divisions, file marks) is stored in 
an index which is generated by the processor 44 and 
which forms the last portion of data mating up a group. 
The processor 44 also generates certain sub codes 
whose contents are group-dependent or concern the 
logical segmentation of data. To facilitate these tasks 
and the transfer of data to and from the processor 44, 
the latter is provided with a large buffer 74 which is 
arranged to hold several (for example, three) group's 
worth of data. 

Once a group, inclucfing its index, has been assem- 
bled. His transferred a frame at a time to the frame data 
processor 41. Conceptually there is no need for the 
frame data processor 41 to be aware of the grouping of 
frames as the group processor 44 could simply pass it a 
frame's worth of main data at a time together with the 
appropriate sub codes. However, in order to speed the 
transfer of data between the processors 44 and 41, it is 
advantageous for the frame data processor 41 to be 
managed in terms of groups for receiving data from the 
processor 44 - in other words, during recording of data, 
the processor 41 is told by, the group processor 44 when 
a group is ready for processing after which the proces- 



sor 41 accesses the frames of the group autonomously 
from the buffer 74. 

When data are being read from tape, the group 
processor 44 is arranged to receive main data from the 
5 processor 41 on a frame-by-frame basis, the data being 
written into the buffer 74 in such a manner as to build up 
a (poupi The group processor 44 can then access the 
group index to recover information on the logical organ- 
ization (record structure, file marks) of the main data in 
to the group. Using this information the group processor 
can pass the requested record or segmentation mark to 
the computer via the interface unit 40. 

To facilitate the assembly of frame data back into a 
group's worth of data, each frame can be tagged with an 
is in-group sequence number when the frame is written to 
tape This in-group number can be provided as a sub 
code that, for example, is included at the head of the 
Main Data region of the first fragment in the Main Data 
Area of each track of a frame The sub code is used on 
20 playback to determine where the related frame data are 
placed in the buffer 74 when passed to the group proc- 
essor 44. 

The frame data processor 41 functionally com- 
prises a Main-Data-Area (MDA) processor 65 and a sub 

25 code unit 67 with an associated electronic memory 68 
for tape usage data (in practice, these functional ele- 
ments may be constituted by a single microprocessor 
running appropriate processes under program control). 
The sub code unit 67 is arranged to provide sub 

30 codes to the processor 65 as required during recording 
and to receive and cfistrfoute sub codes from the proc- 
essor 65 during playback. Dependent on their informa- 
tion contents, sub codes may be generated/required by 
the group processor 44 or the system controller; the 

35 Area ID sub code is, for example, determined by/used 
by the controller 43. In the case of non-varying sub 
codes such as certain recording parameters, the sub 
codes may be permanently stored in the unit 67. Fur- 
thermore, frame-dependent sub codes such as abso- 

40 lute frame number, may conveniently be generated by 
the sub code unit 67 itself. 

With regard to the tape usage sub codes, these are 
read off from the system area of a tape upon first load- 
ing and stored by the unit 67 in the memory 68. During 

45 a tape usage session, the tape usage data held in the 
memory 68 are updated by the unit 67 as appropriate 
on the basis of inputs received from the processors 44, 
65 and the controller 43; thus if a record is kept of the 
number of main data frames read/written (either directly 

so or in terms of the number of groups read and written), 
then these data must be continually updated by the unit 
67 as a result of inputs from the processor 65 (or possi- 
bly the processor 44 if groups are counted). At the end 
of a tape usage session, the contents of the memory 68 

55 are stored to tape within a fog area of the tape system 
area, the latter being rewritten at the end of each ses- 
sion of usage. The muftpte storage of the tape-usage 
sub codes within the log area together with associated 
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parity information, ensures a very high probability that 
the tape usage sub codes can be read back from the 
tape even in the presence of tape defects or other simi- 
lar degradations. 

The MOA processor 65 is arranged to process a s 
frame's worth of main data at a time together with the 
associated sub codes in the fragment Header regions. 
Thus during recording, the processor 65 receives a 
frame's worth of main data from the group processor 44 
together with sub codes from the unit 67. On receiving w 
the main data the processor 65 interleaves the data, 
and calculates error correcting codes and parity values, 
before assembling the resultant data and sub codes to 
output the Main-Data- Area fragments for the two tracks 
making up a frame. Before assembling the main data is 
with the sub codes, scrambling (randomizing) of the 
data may be effected to ensure a consistent RF enve- 
lope independent of the data contents of a track signal. 

During playback, the processor 65 effects a reverse 
process on the two sets of Main-Data-Area fragments so 
associated with the same frame. Unscrambled, error- 
corrected and de-interleaved main data are passed to 
the group processor 44 and sub codes are separated off 
and distributed by the unit 67 to the processor 44 or sys- 
tem controller 43 as required. Each fragment cn a frame zs 
is retrieved and processed in this way irrespective of 
whether or not its respective fragment header is 
detected, subject to there being not more than a prede- 
termined number of consecutive missing fragment 
headers, as described below in more detail. so 

The signal organizer 42 comprises a formatter/sep- 
arator unit 53 which during recording (data writing) is 
arranged to assemble Main-Data-Area fragments pro- 
vided by the frame data processor 41, to form the sig- 
nal, including sync bytes, to be recorded on each ss 
successive track. The formatter/separator unit 53 com- 
prises an extrapolator circuit 62 as will be described in 
detail The necessary preamble patterns are also 
inserted into the track signals where necessary by the 
unit 53. Timing signals for coordinating the operation of 40 
the unit 53 with rotation of the heads HA, HB are pro- 
vided by a timing generator 54 fed with drum position 
signals output by a pulse generator 50 responsive to 
head drum rotation and located in the tape deck 1 1 . The 
track signals output on line 55 from the unit 53 are 4s 
passed alternately to head HA and head HB via a head 
switch 56, respective head drive amplifiers 57, and 
reoord^ayback switches 58 set to their record positions 
by the system controller 43. The head switch 56 is oper- 
ated by appropriate timed signals from the timing gener- so 
ator54. 

During playback (data reading) the track signals 
alternately generated by the heads HA and HB are fed 
via the record^layback switches 58 (now set by the sys- 
tem controller 43 to their playback positions), respective ss 
read amplifiers 59, a second head switch 60, and a 
clock recovery circuit 61, to the input of -the format- 
ter/separator unit 53. The operation of the head switch 



60 is controlled in the same manner as that of the head 
switch 56. The unit 53 now serves to generate signals 
indicating the timing of the Header regions (incorporat- 
ing the sync bytes) of data fragments in the track sig- 
nals, to supply the timing signals to an ATF circuit 49 in 
the tape deck 11, to synchronise the subsequent decod- 
ing of the data and to pass the Main-Data-Area frag- 
ments to the frame data processor 41 . Clock signals are 
also passed to the processor 41 from the dock recovery 
circuit 61. If for some reason the header of a particular 
fragment is not detected, for example it has been cor- 
rupted due to tape damage or noise, the timing for the 
fragment for purposes such as decoding simply follows 
on from the timing of the previous fragment. Thus, data 
can be recovered and decoded even when a fragment 
header is missing for whatever reason. 

The track following circuits are shown in more detail 
in Figure 5. Referring to Figure 5 (from which the head 
and recordfclayback switches have been omitted for 
clarity) and as described above, the track signals from 
the heads HA and HB are fed via the amplifier stage 59 
to the ctock recovery circuit 61 andtotheformatter/sep- 
arator unit 53. The circuit 61, which incorporates a 
phase-locked loop, provides the unit 53 with a clock sig- 
nal, which is received together with the track signals by 
a decoder 90. Decoded signals are in turn supplied to a 
reference signal detector 91. The detector 91 identifies 
fragment Headers containing reference signals in the 
form of sync bytes in each track, and supplies a pulse at 
the time of detection of these reference signals to an 
exclusive-OR gate 98, the other input to which is sup- 
plied from a timer 99. Together, the exclusive-OR gate 
98 and the timer 99 make up the extrapolation circuit 62 
shown in Figure 4 as part of the formatter/separator 53. 
The timer 99 is referenced to the clock recovery from ' 
the data by connection to the circuit 61. The timer is 
started by feedback from the output of the exclusive-OR 
gate 98 on detection of the first header in a track. 

Figure 6 illustrates the situation where a header is 
missed. This could be due to a defect in the tape 
medium or other cause of short term data loss. The 
recorded data is shown as sections of user data 100 
intersected by headers 102. A header 1 02 together with 
the following section of user data 100 is a data fragment 
in the main data area referred to in Figure 3. A particular 
header 102' is unreadable, as indicated by being 
crossed through. 

Below the recorded data in Figure 6 are timing cfia- 
grams referenced as follows: 

HD - header detect pulses from the reference signal 
detector 91; 

TO - output from the timer 99 which supplies pulses 
once the first header in a track has been detected; 

LO - the logical-OR of the HD and TO signals. \* a- 
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In this case, the extrapolation circuit 62 provides a 
timer pulse to replace the missing header pulse. 

If more than one header 102 is missed, the extrap- 
olation circuit supplies pulses accordingly to replace the 
missing header pulses. However, since missing several 
headers indicates the existence of a potentially serious 
problem, most manufacturers will wish to set a maxi- 
mum limit for the number of consecutively missed 
header pulses which win be replaced by pulses from the 
timer 99. A suitable default limit which has been found 
to provide good general performance, is sixteen The 
limit, however, can be programmed to a different value 
is necessary. 

Furthermore, the invention can be implemented so 
as to extrapolate back from detected header pulses to 
reconstitute a pulse from a previously missed header. 
This feature can be implemented by delaying the data 
read from tape by one or more fragments. 

The ability of the storage device of the present 
embodirnent to recover previously unrecoverable data 
fragments is derived in part by its ability to read and 
store fragment data even in the absence of a header 
sync pulse, or marker. Having stored the fragment data, 
the location of sync pulse is derived by extrapolation 
from previously recovered sync pulses. Then, the loca- 
tion of the data in the fragment header and the subse- 
quent 1 92 data and/or parity bits, which follow the sync 
pulse, can be derived and the data can be processed 
and recovered as normal. In the present embocfiment 
data reading continues beyond the end of a recovered 
data fragment and, if the next expected sync pulse is not 
detected, rearing continues untB either: a sync pulse for 
a subsequent fragment is detected; or, the number of 
consecutive missing headers exceeds a predeter- 
mined threshold, in the former case, the location of the 
undetected sync pulse can be derived using extrapola- 
tion, thereby facilitating recovery of the data from the 
respective fragment In the latter case, some form of 
appropriate error message is returned to the host com- 
puter. 

Prior art storage devices, which were (or are) trig- 
gered to recover one fragment's worth of data when a 
respective sync pulse is detected, typically miss data 
fragments when the sync pulse is not detected for what- 
ever reason. 

Various modifications may be made to the embodi- 
ment as described above. Thus, for example, the inven- 
tion may be used with a reference signal comprising any 
format of fragment or block header instead of the one 
shown in Figure 3. or indeed comprising any recogniza- 
ble marker which is known or arranged to occur ata pre- 
dictable position or positions in recorded data. 
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Apparatus for reading and writing data to a storage 
medium, wherein data is divided into fragments of 
predetermined length and each fragment com- 



prises a marker, the apparatus comprising: 

means for detecting markers; 
means for extrapolating from the position of 
known markers to establish the position of an 
undetected marker. 

Apparatus according to claim 1 wherein each data 
fragment comprises a header containing ancillary 
information wherein the headers of the data frag- 
ments comprise the markers. 

Apparatus according to any preceding claim 
wherein the extrapolation is done from the position 
of already-detected markers to establish the posi- 
tion of subsequently undetected markers. 

Apparatus according to any preceding claim 
wherein the extrapolation is done from the position 
of subsequently-detected markers to establish the 
position of previously undetected markers. 

Apparatus according to any preceding claim com- 
prising means for setting a Omit on the number of 
consecutively undetected markers whose position 
will be established by extrapolating from the posi- 
tion of a known marker. 

Apparatus for reading and writing data to a storage 
mecfium. wherein data is cfivtded into fragments of 
predetermined length and each fragment com- 
prises a marker, the apparatus comprising: 

means for reading data from a data storage 
mecfium; and 

means for extrapolating from the position of 
known markers in said data to establish the 
position of an undetected marker. 

A method of recovering data from a data storage 
mecfium, wherein stored data is arranged as frag- 
ments of predetermined length and each fragment 
comprises a marker, the method comprising: 

rearing data fragments from a data storage 
mecfium; and 

where the marker for a fragment is not 
detected, recovering said fragment by extrapo- 
lating from the position of known markers the 
position of the undetected marker. 

A method according to claim 7, wherein said data 
comprises a known number of data fragments each 
having a predetermined position. 

A method according to claim 7 or claim 8, wherein 
the step of reading comprises detecting a marker 
and reading a respective data fragment and, where 
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a data fragment is expected but no marker is 
detected, reading data from the data storage 
medium from where the fragment data was gener- 
ally expected and determining the location of the 
expected but undetected marker by extrapolating s 
from the positions of detected markers. 

10. A method according to claim 9, wherein the gener- 
ally expected location of a fragment marker is after 
the end of a previous fragment and data reading 10 
continues after the end of the previous fragment 
irrespective of whether the expected marker is 
detected. 
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